06/03/2005 16:08 FAX 732 530 9808 



MOSER PATTERSON SHERIDAN * PTO 



©005/011 



Response under 37 C.F.R. § 1.116 
Serial No. 09/728,020 
Page 2 

AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) In a multi-hop network including a plurality of nodes, a 
method for disseminating topology and link-state information over the multi-hop 
network, comprising: 

maintaining a path tree for each source node in the network that can produce an 
update message, each path tree having that source node as a root node, a parent node, 
and zero or more children nodes; 

receiving an update message from the parent node in accordance with the path 
tree maintained for the source node that originated the received update message, the 
update message including information related to a link in the network; and 

d e t e rm i n i ng wh e ther to forward forwarding the update message to children 
nodes, if any, in accordance with the path tree maintained for the source node that 
originated the update message in response to the information in the received update 
message , if it is determined that the update message should be forwarded to the zero or 
more children nodes. 



2. (Original) The method of claim 1 wherein the information related to the link 
indicates whether the update message is to be forwarded to other nodes. 

3. (Original) The method of claim 1 wherein the path tree associated with each 
source node is a minimum-hop-path tree. 

4. (Original) The method of claim 1 further comprising obtaining link-state 
information from one or more nodes in the path tree maintained for a given source node 
for use in developing the path tree to that source node. 

5. (Original) The method of claim 1 wherein the link is a wireless communication 
link. 
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6. (Original) The method of claim 1 further comprising sending a new parent 
message to a node selecting that node as a new parent node for the source node 
originating the update message. 

7. (Original) The method of claim 6 further comprising receiving from the new 
parent node in response to the new parent message link-state information associated 
with the source node that originated the update message. 

8. (Original) The method of claim 7 wherein the new parent message included a 
serial number and the link-state information received in response to the new parent 
message is associated with update messages having serial numbers that are greater 
than the serial number included in the new parent message. 

9. (Original) The method of claim 1 further comprising: determining that a path 
through a new parent node for the source node originating the update message has the 
same number of node hops as the path through the current parent node, and 
maintaining the current parent node as the parent node for the given source node. 

10. (Original) The method of claim 1 further comprising: determining that a path to 
the source node originating the update message ceases to exist; and maintaining the 
current parent node as the parent node for the source node. 

11 (Original) The method of claim 1 further comprising broadcasting the update 
message to the children nodes if the number of children nodes exceeds a predefined 
threshold when forwarding the update message to children nodes. 

12. (Original) The method of claim 1 further comprising transmitting the update 
message to each child node using a unicast mode if the number of children nodes is 
less than a predefined threshold when forwarding the update message to children 
nodes. 

13. (Currently Amended) The method of claim 1 further comprising: computing a 
parent node for each neighbor node and source node; and determining which neighbor 
nodes are children nodes for a given source nodeQ;]] . 
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14. (Currently Amended) A network, comprising: 

a plurality of nodes in communication with each other over communication links, 
each node maintaining a path tree for each source node in the network that can 
produce an update message, each path tree having that source node as a root node, a 
parent node, and zero or more children nodes, 

wherein one of the nodes (i) receives an update message from the parent node 
in accordance with the path tree maintained for the source node that originated the 
received update message, the update message including information related to a link in 
the network, (ii) and d e t e rmin es wh e th e r to -forward forwards the update message to 
children nodes, if any, in accordance with the path tree maintained for the source node 
that originated the update message in response to the information in the received 
update messag e, if it is determined that the update message should be forwarded to the 
children nodes . 
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